package com.huawei;

import java.util.Scanner;

/**
 * 有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。
 * 例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。
 * 一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？
 * 数据范围：输入满足 1<=0<=31
 *
 *
 * 就是斐波那契数列，背起来吧
 */
public class HJ037 {
    public static int get(int month){
        if(month <= 0)
            return 0;
        if(month == 1 || month == 2)
            return 1;
        else
            return get(month - 1) + get(month - 2);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int month = sc.nextInt();
            System.out.println(get(month));
        }
        sc.close();
    }
}
